package 贪心;

public class LeetCode55_跳跃游戏 {
    // 贪心：站在每一个位置，更新最远可以到达的位置
    public boolean canJump(int[] nums) {
        int index = 0;
        int n = nums.length;
        for(int i = 0; i < n; ++i) {
            // 判断是否可以到达当前位置
            if(index >= i) {
                index = Math.max(index, i + nums[i]);
                if(index >= n-1) {
                    return true;
                }
            }else {
                return false;
            }
        }
        return true;
    }
}
